SPEECH CODER AND SPEECH DECODER 



This Invention relates to a speech coder for coding a 
speech signal with a high quality at a low bit rate, a speech 
decoder, a speech coding method, and a speech decoding method. 

As a method for coding a speech signal at a high efficiency, 
CELP (Code Excited Linear Predictive Coding) Is known In the 
art, and Is described, for example. In M. Sohroeder and B. Atal, 
"Code-excited linear prediction: High quality speeah at very 
low bit rates" (Proo. ICASSP, pp. 937-940, 1985: hereinafter 
referred to as Document 1), Kleljn et al, ■ Improved speech 
quality and efficient vector quantization in CELP" (Proo. 
ICASSP, pp. 155-158, 1988: hereinafter referred to as Document 
2) , and so on. 

In the conventional method, on a transmission side, 
spectral parameters representative of spectral 
characteristics of a speech signal are extracted from the speech 
signal for each frame (e.g. 20ms long) by the use of a 1 1 near 
predictive (LPC) analysis. Then, each frame is divided Into 
subframes (e.g. 5ms long). Por each subframe, parameters (a 
gain parameter and a delay parameter corresponding to a pitch 
period) are extracted from an adaptive codeboolt on the basis 
of a preceding excitation signal. By the use of an adaptive 
oodebook, the speech signal of the subframe is pitch-predicted. 
For an excitation signal obtained by the pitch prediction, an 



optimum excitation code veotor Is selected from an excitation 
codebook (vector quantization oodebook) comprising 
predetermined kinds of noise signals and an optimum gain Is 
calculated. Thus, an excitation signal Is quantized. 

The excitation code veotor is selected so as to minimize 
error power between a signal oyn tlie o 1 z ed by tHe oolootod noise 
signal and the above-mentioned residual signal. 

An index representative of the species of the selected 
code vector, the gain, the spectral parameters, and the 
parameters of the adaptive oodebook are combined together by 
a multiplexer unit and transmitted. 

However, there are two major problems in the above- 
mentioned conventional method. 

A first one of the problems is that a large amount of 
calculation is required to select the optimum excitation code 
vector from the excitation codebook. 

This Is because, in the methods described in^ 
and Document 2 , filtering or a convolution operation should be 
carried out for each code veotor in order to select the 
excitation code vector. Besides, the operation is repeated 
multiple times equal In number to code vectors stored in the 
oodebook, . 

* For example, in case where the codebook has B bits and 
N dimensions, let the filter length or the impulse response 
length upon the filtering or the convolution operation be 
represented by K. Then, the amount of calculation of N x K x 
2* x 8000/N is required per second. 

By way of example, consideration will be made about the 
case where B « 10, N « 40. and k = 10. In this case, the number 



of calculations is 81 , 920 ,000 times per second and thus a great 
number of calculations should be carried out. 

In order to reduce an amount of calculations required to 
search the excitation oodebook, various methods have been 
proposed. 

For example, an ACELP (Algebraic Code Excited Linear 
Prediction) method is proposed. This method is described, for 
example, in C. Laflamme et al. "16kbps wideband speech coding 
technique based on algebraic CELP" (Proo. ICASSP, pp* 13-16, 
1991: hereinafter referred to as Document 3). 

According to the method described in Document 3, an 
excitation signal is expressed by a plurality of pulses, and 
furthermore, each of positions of the pulses is represented by 
a predetermined number of bits and is transmitted. Herein, the 
amplitude of each pulse is restricted to +1.0 or -1.0. 
Therefore, the amount of calculations required to search the 
pulses can considerably be reduced. 

A second one of the problems is that excellent sound 
quality is obtained at a bit rate of 8 kb/s or more but sound 
quality of a coded speech is seriously deteriorated at a lower 
bit rate. This is because the number of pulses for a single 
subf rame is not enough to represent the excitation signal, which 
makes the appropriate representation of a sound source 
difficult with high accuracy* 

Summary of the Inventions 

In the light of the above-mentioned problems arising in 
the conventional methods, it is an object of this invention to 
provide a speech coder, a speech decoder, a speeoh coding method 



and a speech decoding method, all of which require relatively 
small amounts of calculation but are suppressed in 
deterioration of the sound quality even 1£ a bit rate is low. 

In order to achieve the above-mentioned object, a speech 
coder according to a first aspect of the present invention 
comprises cpeotral parametor calculating moans suppXied. with 
a speech signal for calculating spectral parameters, and 
quantizing the speech signal; impulse response calculating 
means for converting said spectral parameters into Impulse 
responses; adaptive codebook means for calculating a delay and 
a gain from a preceding quantized excitation signal by the use 
of an adaptive codebook, predicting the speech signal to 
calculate a residue signal, and output ting said delay and said 
gain; and excitation quantization means for representing 
excitation signal of said speech signal by a combination of a 
plurality of pulses having nonzero amplitudes, and quantizing 
said excitation signal and said gain by the use of said Impulse 
responses* The excitation quantization means holds a 
plurality of sets for positions of said pulses, calculates 
distortion between said speech signal and each of said plurality 
of sets by the use of said impulse responses , selects a set for 
positions minimizing said distortion, and outputs judgement 
codes representative of the selected set, so that the pulse 
position is quantized. 

According to a second aspect of the present invention, 
it Is desirable that the speech coder further comprises 
multiplexer means for producing a combination of the output of 
said spectral parameter calculating means, the output of said 
adaptive codebook means, and the output of said excitation 



quantization means* 

A speech coder according to a third aspect of the present 
Invention comprises spectral parameter calculating means 
supplied with a speech signal for calculating , quantizing 
spectral parameters; Impulse response calculating means for 
converting said spectral parametoro Into Impulse responses; 
adaptive codebook means for calculating a delay and a gain from 
a preceding quantized excitation signal by the use of an 
adaptive codebook, predicting the speech signal to calculate 
a residue signal, and outputtlng said delay and said gain; and 
excitation quantization means for representing excitation 
signal of said speech signal by a combination of a plurality 
of pulses having nonzero amplitudes, and quantizing and 
outputtlng said excitation signal and said gain by the use of 
said Impulse responses* The excitation quantization means 
holds a plurality of sets for positions of said pulses, 
calculates distortion between said speech signal and each of 
said plurality of sets by the use of said Impulse responses, 
selects at least one set for positions minimizing said 
distortion, reads gain code vectors out of a gain codebook for 
each of said plurality of sets to quantize a gain, calculates 
distortion between said speeoh signal and the gain, selects a 
combination of said position minimizing said distortion and 
said gain code vectors, and outputs judgement codes 
representative of the selected set for positions. 

According to a fourth aspect of the present invention, 
it Is desirable that the speech coder further comprises 
multiplexer means for producing a combination of the output of 
said spectral parameter calculating means, the output of said 



adaptive oodebook means, and the output of said excitation 
quantization means* 

A speech coder according to a fifth, aspect of the present 
Invention comprises spectral parameter calculating means 
supplied with a speech, signal for calculating and quantizing 
spootral parameters; impulse response calculating means for 
converting said spectral parameters into impulse responses; 
adaptive codebook means for calculating a delay and a gain from 
a preceding quantized excitation signal by the use of an 
adaptive codebook, predicting the speech signal to calculate 
a residue signal, and outputtlng said delay and said gain; and 
excitation quantization means for representing excitation 
signal of said speech signal by a combination of a plurality 
of pulses having nonzero amplitudes , and quantizing and 
outputtlng said exaltation signal and said gain by the use of 
said impulse responses. The excitation quantization means 
comprises mode judging means for Judging and outputtlng a mode 
by extracting feature quantities from the speech signal; and 
in the case where the output of said Judging means is a 
predetermined mode* The excitation quantization means holds 
a plurality of sets for positions of said pulses, calculates 
distortion between said speech signal and each of said plurality 
of sets by the use of said Impulse responses , selects a set for 
positions minimizing said distortion, and outputs judgement 
codes representative of the selected set for positions, so that 
the pulse position is quantized. 

According to a sixth aspect of the present invention, it 
is desirable that the speech coder further comprises 
multiplexer means for producing a combination of the output of 



said spectral parameter calculating means, the output of said 
adaptive codebook means, the output of said excitation 
quantization means and the output of said mode Judging means* 

A speech coder according to a seventh aspect of the 
present Invention comprises plural position-sets storing means 
for holding a plurality of sets for positions of pulceo; and 
excitation quantization means for calculating distortion 
between a speech signal and each of said plurality of sets, so 
as to select a set for positions minimizing said distortion. 

A speech decoder according to an eighth aspect of the 
present invention comprises demultiplexer means supplied with 
a first code for spectral parameters, a second code for an 
adaptive codebook , a third code for an excitation signal, a 
fourth code representative of a selected set for positions, and 
a fifth code representative of a gain, for demultiplexing them 
into each code; excitation signal producing means for producing 
adaptive code vectors by the use of said second code, producing 
pulses having nonzero amplitudes by the use of said third and 
said fourth codes, producing an excitation signal by 
multiplying them by the gain based on said fifth code; and 
synthesis filter means comprising spectral parameters, said 
synthesis filter means responsive to said excitation signal, 
for producing a reproduced signal. 

A speech decoder according to a ninth aspect of the 
present invention comprises demultiplexer means supplied with 
a first code for spectral parameters, a second code for an 
adaptive codebook, a third code for an excitation signal, a 
fourth code representative of a selected set for positions, a 
fifth code representative of a gain, and a sixth code 
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representative of a mode, for demultiplexing them Into each 
code; excitation signal producing means for producing adaptive 
code vectors by tlie use of said second code, and furthermore , 
in the case where said sixth code Is a predetermined mode, 
producing pulses having nonzero amplitudes for the selected set 
for positions by the use of said third and said fourth codes, 
and producing an excitation signal by multiplying them by the 
gain based on said fifth code; and synthesis filter means which 
has spectral parameters and which Is responsive to said 
excitation signal, for producing a reproduced signal* 

A speech coding method according to a tenth aspect of the 
present Invention comprising first step of responding to a 
speech signal to calculate spectral parameters and to quantize 
the speech signal; second step of converting said spectral 
parameters Into impulse responses; third step of calculating 
a delay and a gain from a previous quantized excitation signal 
by the use of an adaptive oodebook, predicting the speech 
to calculate a residue signal; and fourth step of representing 
excitation signal of said speech signal by a combination of a 
plurality of pulses having nonzero amplitudes, quantizing said 
excitation signal and said gain by the use of said impulse 
responses, calculating distortion between said speech signal 
and each of said plurality of sets for positions of pulses by 
the use of said impulse responses , selecting a set for positions 
minimizing said distortion, and outputs judgement codes 
representative of the selected set, so that the pulse position 
is quantized. 

According to an eleventh aspect of the present Invention, 
It Is desirable that the speech coding method further comprises 
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a step of producing a combination of the outputs of said first, 
said second and said fourth steps. 

A speech coding method according to a twelfth aspect of 
the present Invention comprises a first step of responding to 
a speech signal to calculate and quantize spectral parameters; 
second step of converting oald spectral paramotors Into Impulse 
responses; third step of calculating a delay and a gain from 
a preceding quantized excitation signal by the use of an 
adaptive codebook, and predicting the speech signal to 
calculate a residue signal; and fourth step of representing 
excitation signal of said speech signal by a combination of a 
plurality of pulses having nonzero amplitudes, quantizing said 
excitation signal and said gain by the use of said Impulse 
responses, calculating distortion between said speech signal 
and each of said plurality of sets fox* positions of said pulses 
by the use of said Impulse responses, selecting at least one 
set for positions minimizing said distortion, reads gain code 
vectors out of a gain codebook for each of said plurality of 
sets to quantize a gain, calculating distortion between said 
speech signal and the gain, selecting a combination of said 
position minimizing said distortion and said gain code vectors, 
and outputtlng judgement codes representative of the selected 
set for positions* 

According to a thirteenth aspect of the present Invention, 
It Is desirable that the speech coding method further comprises 
a step of producing a combination of the outputs of said first, 
said second and said fourth steps. 

A speech coding method according to a fourteenth aspect 
of the present Invention comprises first step of responding to 
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a speech signal "to oaXoulate and quantize spectral parameters; 
second step of converting said spectral parameters Into Impulse 
responses; third step of calculating a delay and a gain from 
a preceding quantized excitation signal by the use of an 
adaptive oodebook, and predicting the speech signal to 
calculate a residue signal ; fourth stop of judging a mode by 
extracting feature quantities from the speech signal; and fifth 
step of representing excitation signal of said speech signal 
by a combination of a plurality of pulses having nonzero 
amplitudes , quantizing said excitation signal and said gain by 
the use of said impulse responses, and furthermore, in the case 
where the output of said fourth step is a predetermined mode, 
calculating distortion between said speech signal and each of 
said plurality of sets for positions of pulses by the use of 
said Impulse responses, selecting a position set minimizing 
said distortion , and output ting judgement codes representative 
of the selected set for positions, so that the pulse position 
Is quantized* 

According to a fifteenth aspect of the present invention, 
it is desirable that the speech coding method further comprises 
a step of producing a combination of the outputs of said first , 
said second, said fourth and said fifth steps* 

According to a sixteenth aspect of the present Invention, 
a speech coding method comprises steps of; calculating 
distortion between a speech signal and each of a plurality of 
sets for positions of pulses; and selecting a set for positions 
which minimizes said distortion ♦ 

A speech decoding method according to a seventeeth aspect 
of the present Invention comprises t first step of responding 
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to a first code for spectral parameters, a second code for an 
adaptive oodebook, a third code for an excitation signal, a 
fourth, code representative of a selected set for positions, and 
a fifth code representative of a gain, to demultiplex them Into 
each code; second step of producing adaptive code vectors by 
the use of said second code, producing pulses having nonucoro 
amplitudes by the use of said third and said fourth codes, and 
producing an excitation signal by multiplying them by the gain 
based on said fifth code; and third step of , In response to said 
excitation signal, producing a reproduced signal. 

According to an eighteenth aspect of the present 
Invention, a speech decoding method comprises; first step of 
responding to a first code for spectral parameters , a second 
code for an adaptive oodebook, a third code for an excitation 
signal, a fourth code representative of a selected set for 
positions, a fifth code representative of a gain, and a sixth 
code representative of a mode, demultiplexing them Into each 
code; second step of producing adaptive code vectors by the use 
of said second code, and furthermore, in the case where said 
sixth code is a predetermined mode, producing pulses having 
nonzero amplitudes for the selected set for positions by the 
use of said third and said fourth codes, and producing an 
excitation signal by multiplying them by the gain based on said 
fifth code; and third step of , in response to said excitation 
signal, producing a reproduced signal. 

Brlftf DftfiW±p*ion rvF frh« Drawing! 

Fig, 1 Is a block diagram showing the speech coder 
according to a first embodiment of this invention. 
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Fig. 2 Is a block diagram showing the speech coder 
according to a second embodiment: of this Invention* 

Fig* 3 Is a block diagram showing the speeah coder 
according to a third embodiment of this Invention. 

Fig. 4 Is a block diagram showing the speech decoder 
aooording to a f ourtli embodiment of this Invention. 

Fig. 5 is a block diagram showing the speech decoder 
according to a fifth embodiment of this invention. 

Descripti on o-F the Pref ftrred Rmhoril merit H = 

Fig. 1 is a block diagram of a speech coder 10 according 
to a first mode for embodying this Invention. The 
Illustrated speech coder 10 according to the first embodiment 
comprises an input terminal 100, a frame division circuit 110, 
a subframe division circuit 120, a spectral p aram eter 
calculating circuit 200, a spectral parameter quantization 
circuit 210 , an LSP codebook 211, a perceptual weighting circuit 
230, a subtracter 235, a response signal calculating circuit 
240, an impulse response calculating circuit 310, an excitation 
quantization circuit 350, an excitation codebook 351, a 
weighted signal calculating circuit 360, a gain quantization 
circuit 370, a gain codebook 380, a multiplexer 400, a plural 
position-sets storing circuit 450, and an adaptive codebook 
circuit 500. 

Description will be made about operation of the speech 
coder 10 according to the first embodiment. When receiving a 
speech signal on the input terminal 100, the speech coder 10 
divides the speech signal into frames (e.g. 20m long) by the 
use of the frame division circuit 110. 



13 



Then, the subframe division circuit: 120 further divides 
the speech signal of each frame Into subframes (e«g. 10 ms long) 
shorter than each of the frames. 

The spectral parameter calculating circuit 200 opens a 
window (e.g. 24 ms long) longer than the subframe length in 
response -to at: l«ast one subframe of the speech signal and 
extracts a speech, thereby calculating spectral parameters with 
a predetermined degree (e.g. P = 10). 

For the calculation of the spectral parameters at the 
spectral parameter calculating circuit 200, the well-known LPC 
(Linear Predictive Coding) analysis, the Burg analysis, axnd 
so forth can be applied. In this embodiment, the Burg analysis 
Is assumed to be adopted. As regards the details of the Burg 
analysis, reference will be made to the description In "Signal 
Analysis and System Identification n written by Nakamlzo 
(published In 1998, Corona) , pages 82-87 (hereinafter referred 
to as Document 4 ) • 

In addition, the spectral parameter calculating circuit 
200 converts linear prediction coefficients (i = 1, . . . , 
10 ) calculated by the Burg analysis Into LSP parameters suitable 
for quantization and Interpolation on the basis of the LSP 
oodebook 211. For the conversion from the linear prediction 
coefficients Into the LSP parameters, reference may be made to 
Sugamura et al , ° Speech Data Compression by Linear Spectral Pair 
(LSP) Speech Analysis-Synthesis Technique 0 (Journal of the 
Electronic Communications Society of Japan, J64-A, pp. 599- 
606, 1981: hereinafter referred to as Document 5). 

For example, the linear prediction coefficients 
calculated by the Burg analysis for a second subframe are 



converted Into the LSP parameters, while the LSP parameters of 
a first subframd are calculated by linear Interpolation and are 
thereafter Inversely converted Into and returned back to the 
linear prediction coefficients. Thus, the linear prediction 
coefficients for the first and the second subframes can be 
obtained In the form of at n (1 - 1 , •••/ 10 , 1 = 1,2). 

The linear prediction coefficients a ^l (i = l, , 10, 

1 = 1,2) of the first and the second subframes , calculated as 
mentioned above, are delivered from the spectral parameter 
calculating circuit 200 to the perceptual weighting circuit 
230. 

The spectral parameter calculating circuit 200 also 
delivers the LSP parameters of the second subframe Into the 
spectral parameter quantization circuit 210. 

The spectral parameter quantization circuit 210 
efficiently quantizes a LSP parametexf"~ :>f a predetermined 
subframe to produce a quantization value which" mii^^ 
distortion D- In accordance with the following equation (1). 



In the equation (1), LSP(l), QLSP(l).,, W(l) represent an 1- 
th order LSP coefficient before quantization, a j~th result 
after quantization, and a weighting factor, respectively. 

In the following description, vector quantization is used 
as a quantization method and the LSP parameters of the second 
subframe are quantized. 

For the vector quantization of the LSP parameters, 
well-known techniques can be applied. For the details of the 
techniques, reference can be made to the description in Japan 
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Patent Laid-open No. H04- 171500 (hereinafter referred to as 
Document 6) , Japan Patent Laid-open No. H04-363000 (hereinafter 
referred to as Document 7), Japan Patent L aid-Open No* H05- 
6199 (hereinafter referred to as Document 8) , T. Nomura et al, 
"LSP Coding Using VQ-SVQ With Interpolation In 4*075 fcbps 
M-LCELP Speech Coder 11 (Proo. Mobile Multimedia Communications, 
pp. B.2.5, 1993s hereinafter referred to as Document 9), and 
so forth. Hence, explanation of the details of the techniques 
Is omitted herein. 

On the basis of the LSP parameters quantized for the 
second subframe, the spectral parameter quantization circuit 
210 restores or reproduces the LSP parameters of the first and 
the second subframes. More specifically, the spectral 
parameter quantization circuit 210 carries out the linear 
interpolation between the quantized LSP parameters of the 
second subframe of a current frame and the quantized LSP 
parameters of the second subframe of a previous frame 
immediately before the current frame. As the result of the 
linear interpolation, the LSP parameters of the first and the 
second subframes can be reproduced. Then, the spectral 
parameter quantization circuit 210 selects one kind of the code 
vectors which minimizes the error power between the LSP 
parameters before quantization and the LSP parameters after 
quantization. Thereafter, the spectral parameter 
quantization circuit 210 reproduces the LSP parameters of the 
first and the second subframes by carrying out the linear 
Interpolation . 

In order to further Improve the performance , the spectral 
parameter quantization circuit 210 may select a plurality of 
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candidate code vectors which minimize the error power, evaluate 
cumulative distortion for each of the candidates, and select 
a combination of the candidate and the Interpolated LSP 
parameter, selected combination minimizing the cumulative 
distortion. For example, the details of the related technique 
aro diooloaod in Japan Patent No* 2746039 (Japan Patent 
Laid-open No. H06-222797 s hereinafter referred to as Document 
10) . 

The spectral parameter quantization circuit 210 converts 
the LSP parameters of the first and the second subf rames 
reproduced in the manner mentioned above and the quantized LSP 
parameters of the second subf rame into the linear prediction 

coefficients (1 = 1, , 10, 1 = 1,2) for each subf rame, 

and outputs the linear prediction coefficients a*ll Into the 
impulse response calculating circuit 310. 

Also, the spectral parameter quantization circuit 210 
supplies the multiplexer 400 with an index indicating the code 
vector of the quantized LSP parameters of the second subf rame. 

Supplied from the spectral parameter calculating circuit 
200 with the linear prediction coefficients an (1=1, 
10, 1 » 1,2) before quantization for each subf rame, the 
perceptual weighting circuit 230 carries out the perceptual 
weighting , in a manner mentioned in Document 1 , for the speech 
signal of the subf rame and produces a perceptual weighted 
signal. 

As shown in Fig. 1, the response signal calculating 
circuit 240 Is supplied from the spectral parameter calculating 
circuit 200 with the linear prediction coefficients a±i for 
each subf rame and is also supplied from the spectral parameter 
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quantization circuit 210 with the restored or reproduced linear 
prediction coefficients a^l obtained by quantization and 
Interpolation for each subframe. Xn this situation, the 
response signal calculating circuit 240 calculates a response 
signal for one subframe with an input signal assumed to be zero, 
namely d(n) = O m by the use of a value of a filter memory being 
reserved, and delivers the response signal to the subtracter 
235. Herein, the response signal x z (n) is expressed by the 
following equations (2) through (4). 

10 10 10 

x i (n)- < ^(«)-ya l . ^ ^(«-o+S a '^' , ^' , - | '> + 2 a, ' y ' JC * (/, - 0 - (2) 

£l i-l i-l 

If n - i S 0: 

y(»-0 = p(AT + (n-£)) ». (3) 

*,(«-0-*»<* + (»-0) .« W 

In the equations (2) through (4), N represents the subframe 
length, y represents a weighting factor for controlling a 
perceptual weight and equal to the value in the equation (7) 
which will be given below. s v (n) and p(n) represent an output 
signal of a weighted signal calculating circuit and an output 
signal corresponding to a denominator of a filter in a first 
term of the right side In the equation (7) which will later be 
described , respectively . 

The subtracter 235 subtracts the response signal for one 
subframe from the perceptual weighted signal delivered from the 
perceptual weighting circuit 230, calculates x' w (n) in 
accordance with the following equation (5), and delivers the 
calculated x' w (n) to the adaptive oodebook circuit 500. 
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The impulse response calculating circuit 310 calculates 
a predetermined number L of Impulse responses H^(n) of a 
perceptual weighting filter whose z transform Is expressed by 
the following equation (6) , and delivers the calculated Impulse 
responses H (n) to the adaptive codebook circuit 500, the 
excitation quantization circuit 350 and the gain quantisation 
circuit 370. 

10 

S «»<*>— if To - (6> 

U Wl ML . 

^ The adaptive codebook circuit 500 is supplied with a 
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preceding excitation signal v(n) from the gain quantization 
circuit 365, the output signal x' v (n) from the subtracter 235, 
and the perceptual weighted impulse response H«(n) from the 
~] impulse response calculating circuit 310. The adaptive 

codebook circuit 500 calculates a delay T corresponding to a 
pitch such that distortions in the following equations (7) and 
(8) are minimized, and delivers an index representative of the 
delay T to the multiplexer 400* 



y w (n-r)=v(n-r)*/^(n) ... (8) 
In the equation (8), the symbol * represents a convolution 
operation. 

A gain j3 is calculated in accordance with the following 
equation (9). 
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fi -%*»My*(*-T)ftyZQ*-T) ... (9) 

Herein , in order to Imp r o ve the accuracy In extracting 
the delay with respect to a female sound or a child voice, the 
delay may be obtained from a sample value having floating point , 
inctoad of a sample value consisting of Integral numbers . The 
details of the technique are disclosed, for example. In P. Kroon 
et al, "Pitch predictors with high temporal resolution" (Proo. 
ICASSP, pp. 661-664, 1990: hereinafter referred to as Document 
11) and so on. 

Furthermore, the adaptive codebook circuit 500 carries 
out pitch prediction In accordance with the following equation 
(10) and delivers a prediction residual signal e„(n) to the 
excitation quantization circuit 350. 

e w (n)-x> w (n)-fr(n-Tyh„(n) ... (10) 

The excitation quantization circuit 350 produces the 
excitation signal for subframes represented by M pulses. 

In the Illustrated example, the plural position-sets 
storing circuit 450 stores a plurality of sets of positions In 
advance. For example. It Is assumed that H Is equal to four 
In the following. In this event, four sets of positions are 
stored, which are shown In the Tables 1 through 4, respectively. 
Herein, it is noted that a first pulse in Tables 1 through 4 
Is generated at either one of four candidate positions 0, 20, 
40, and 60 while the remaining pulses are generated at candidate 
positions shown in Tables 1 through 4. 
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(Table 1 : £±rst set of positions ) 
Pulse Number set of positions 

first pulse 0, 20, 40 , 60 

second pulse 1, 21, 41, 61 

third pulse 2, 22, 42, 62 

3, 23, 43, 63 
fourth pulse 4, 24, 44, 64 

5, 25, 45, 65 

6, 26, 46, 66 

7, 27, 47, 67 

8, 28, 48, 68 

9, 29, 49, 69 

10, 30, 50, 70 

11, 31, 51, 71 



19, 39, 59, 79 

(Table 2 : second set of positions) 
Pulse Number set of positions 

first pulse 0, 20, 40, 60 

second pulse 1, 21, 41, 61 

tnird pulse 2, 22, 42, 62 

3, 23, 43, 63 



fourth, pulse 



17, 37, 57, 77 

18, 38, 58, 78 

19, 39, 59, 79 
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(Table 3 : third set of positions) 
Pulse Number set: of positions 

first pulse 0, 20, 40, 60 

second pulse 1, 21, 41, 61 

2, 22, 42, 62 

3, 23, 43, 63 

4, 24, 44, 64 



16, 36, 56, 76 

third pulse 17, 37, 57, 77 

18, 38, 58, 78 

fourth pulse 19, 39, 59, 79 



(Table 4 : fourth set of positions) 
Pulse Number set of positions 

first pulse 0, 20, 40, 60 

l r 21, 41, 61 



15, 35, 55, 75 
seoond pulse 16, 36, 56, 76 

17, 37, 57, 77 
third pulse 18, 38, 58, 78 

fourth pulse 19, 39, 59, 79 

In order to collectively quantize pulse amplitudes for 
the M pulses , the speeoh coder 10 further comprises a polarity 
codebook or an amplitude oodebook of B bits. In the following, 
description will be made about the oase where the polarity 
codebook is used. The polarity codebook Is stored in the 
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exaltation oodebook 351. 

The excitation quantization circuit 350 reads polarity 
code vectors out of the excitation oodebook 351, assigns each 
code vector with each position of the foregoing first through 
fourth sets of positions, and selects a combination of the code 
vector and the set of positions such that the combination 
minimizes the following equation (11)* 




In the equation (11), h^n) is a perceptual weighted Impulse 
response. 

In order to minimize the equation (11), the calculation 
may be carried out for finding a combination of a polarity code 
vector g** and a position m A , the combination maximizing the 
following equation (12). 

D(kJ)~[^e w (n)s wk (m { tf (12) 

Alternatively, the combination of the polarity code 
vector and the position m L may be selected so that the 
following equation (13) Is maximized. As the equation (13) Is 
used, the amount of calculation of a numerator is decreased. 

iV-l iV-l 
D(k/)'[^^km 2 t^S^ k (pl) (13) 

, where <p(n) = Ve w (i)^(« = 0,.„,iV -1 ... (14) 

After searching the polarity code vector g^, the 
excitation quantization circuit 350 supplies the gain 
quantization circuit 370 with the selected combination of the 
polarity code vector g^ and the set of positions . 



Supplied with the combination of the polarity code vector 
and the position set from the excitation quantization clrault 
350, the gain quantization circuit 370 reads gain code vectors 
out of the gain codeboolc 380 and selects the gain code vector 
such that the following equation (15) la minimized. 



The above description was made about the case where the 
gain quantization circuit 365 carries out vector quantization 
simultaneously upon both of a gain of the adaptive codeboolc and 
a gain of an excitation expressed by pulses . The gain 
quantization circuit 370 delivers, to the multiplexer 400 r the 
Index Indicative of the selected polarity code vector, the codes 
representative of the position, and the Index Indicative of the 
gain code vector. 

The codebook may be preliminarily obtained and stored by 
learning from the speech signal* The learning method of the 
codebook is disclosed, for example. In Linda et al. "An 
algorithm for vector quantization design" ( IEEE Trans - Commun . , 
pp. 84-95, January, 1980s hereinafter referred to as Document 
12) . 

The weighted signal calculating circuit 360 Is supplied 
with the Indexes and reads the code vector corresponding to each 
Index. Then, the weighted signal calculating circuit 360 
calculates a drive excitation signal v(n) In accordance with 
the following equation (16). 



N-l 



M 




(15) 



n=0 



/=1 
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v(n)-Fiv(n~T) + G' 1 S^g'ik6(n-mi) ... (16) 
1=1 

The drive excitation signal v(n) is delivered from the 
weighted signal calculating circuit 360 to the multiplexer 400 
and the adaptive oodebook a±rou±t 500* 

Next, by the use of the output parameter of the spectral 
parameter calculating circuit 200 and the output parameter of 
the spectral parameter quantization circuit 210, the weighted 
signal calculating circuit 360 calculates the response signal 
s v (n) for each subframe in accordance with the following 
equation (17), and delivers the response signal s w (n) to the 
response signal calculating circuit 240. 

10 10 10 

s w (n) - v(/i) - ^ a/v(w - i) + ^ ajy *p(* - i) + ^ <* % i r 'siy (n - i) ... (17) 

i=l i-1 1=1 

Fig* 2 is a block diagram of a speech coder 20 according 
to a second embodiment of this invention. The common numerical 
references are labeled in the speech coder 20 of the second 
embodiment shown in Fig. 2 to the components which correspond 
to those In the speech coder 10 of the first embodiment shown 
in Fig. 1- In this connection, it is readily understood that 
the respective components in the speech coders 10 and 20 are 
operable In the same manner. 

With respect to the following points, operations of the 
speech coder 20 according to the second embodiment shown in Fig* 
2 differ from those of the speech coder 10 according to the first 
embodiment shown in Fig. 1. 



25 



The excitation quantization circuit 357 reads polarity 
code vectors out of the excitation oodebook 351, assigns each, 
code vector with each position of the foregoing first through 
fourth sets of positions, and selects a plurality of 
combinations of the code vectors and the sets of positions , the 
combinations minimizing the equation (11) . These combinations 
are delivered from the excitation quantization circuit 357 to 
the gain quantization circuit 377. 

Supplied with the plural combinations of the polarity 
code vectors and the sets of positions from the excitation 
quantization circuit 357, the gain quantization circuit 377 
reads gain code vectors out of the gain oodebook 380 and selects 
one of the combinations such that the equation (15) Is 
minimized * 

Fig. 3 is a block diagram of a speech coder 30 according 
to a third embodiment of this invention. The common numerical 
references are labeled to those components in the speech coder 
30 of the third embodiment shown In Fig. 3, which correspond 
to the components in the speech coder 10 of the first embodiment 
shown In Fig. 1. In this connection, the respective components 
in the speech coders 10 and 30 function In the same manner. 

Thus, the speech coder 30 according to this embodiment 
comprises components similar to those of the speech coder 10 
according to the first embodiment and further comprises a mode 
judging circuit 800 for judging a mode for each frame. 

With respect to the following points, operations of the 
speech coder 30 according to the third embodiment shown In Fig. 
3 differ from those of the speech coder 10 according to the first 
embodiment shown in Fig. 1. 
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The mode judging circuit 800 extracts feature quantities 
from the output signals of the frame division circuit 110, and 
judges a mode for each frame . Herein , as the feature quantities , 
pitch prediction gains may be used. The mode judging circuit 
800 averages the pitch prediction gains calculated for every 
subfromea over tlieir frame, compares the average value witb a 
plurality of predetermined threshold values, and categorizes 
the frame Into a plurality of predetermined modes. 

As an example, in the case where the number of types of 
modes is set to 2, the types of modes are mode 0 and mode 1, 
which correspond to a utterance period and a silence period, 
respectively • 

The mode judging circuit 800 delivers mode judgement 
information to the excitation quantization circuit 358, the 
gain quantization circuit 378 , and the multiplexer 400 , the mode 
judgement information representing a type of mode. 

The excitation quantization circuit 358 iiPsuppl£ed with" 
the mode judgement information from the mode judging circuit 
800. If the mode represented by the mode judgement Information 
is mode 1, the excitation quantization circuit 358 refers to 
the polarity codebook for the plural sets of positions, selects 
a set of positions and a code vector which make the equation 
(11) be minimized, and outputs the selected set of positions 
and the selected code vector. If the mode represented by the 
mode judgement information is mode 0, the excitation 
quantization circuit 358 refers to the polarity codebook for 
a pulse set, which is preliminarily selected to be for example 
any one of sets shown in the Tables 1 through 4, and selects 
and outputs a set of positions and a code vector which make the 
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equation (11) be minimized. 

Supplied with the mode judgement Information from the 
mode judging circuit 800, the gain quantization circuit 378 
reads gain code vectors out of the gain codebook 380, searches, 
with respect to the selected combination of the polarity code 
vector* and the position, the gain code vector which makes the 
equation (15) be minimized, and selects a combination of the 
gain code vector, the polarity code vector and the position, 
the newly selected combination making the distortion be 
minimized . 

Fig* 4 is a block diagram of a speech decoder 40 according 
to a fourth embodiment of this invention. The speech decoder 
40 according to this embodiment comprises a demultiplexer 505, 
a gain oodebook 380, a decoding circuit 510, an adaptive 
codebook circuit 520, an excitation signal restoration ro 
reproduction circuit 540, an excitation codebook 351, an adder 
550, a synthesis filter circuit 560, a spectral parameter 
decoding circuit 570, a plural position-sets storing circuit 
580. 

The speech decoder 40 according to the fourth embodiment 
is operable In the following manner. The demultiplexer 505 
demultiplexes a code sequence into a position- set judgement 
Information, an index indicative of a gain code vector, an index 
indicative of a delay on the adaptive codebook. Information of 
the excitation signal, an index indicative of the excitation 
code vector, an 4 pfl**x indicative of a spectral parameter* 

The gain decoding circuit 510 is supplied from the 
demultiplexer with the Index indicative of the gain code vector, 
reads a gain code vector out of the gain codebook 380 in 



28 



accordance* with the Index, and outputs tlie gain oode vector, 
The adaptive oodebook circuit 520 Is supplied from the 
demultiplexer 505 with the delay of the adaptive oodebook, 
produces an adaptive code vector, multiplies the adaptive code 
vector by the gain of the adaptive oodebook based on the gain 
oode vector , and outputs tho adaptive code vector* 

The excitation signal restoration circuit 540 Is supplied 
from the demultiplexer 505 with the position-set judgment 
Information, and reads, out of the plural position-sets storing 
circuit 580, a position set selected on the basis of the 
position- set judgement Information. 

Furthermore, the excitation signal restoration circuit 
540 produces an excitation pulse by the use of the polarity oode 
vector and the gain code vector both read out of the excitation 
oodebook 351, and delivers the excitation pulse to the adder 
550* 

The adder 550 calculates a drive excitation signal v(n) 
from the output of the adaptive oodebook circuit 520 and the 
output of the excitation signal restoration circuit 540, 
according to the equation (17), and delivers the drive 
excitation signal v(n) to the adaptive oodebook circuit 520 and 
the synthesis filter circuit 560. 

The spectral parameter decoding circuit 570 decodes the 
spectral parameters, converts the spectral parameters Into 
linear prediction coefficients, and delivers the linear 
prediction coefficients to the synthesis filter circuit 560* 

The synthesis filter circuit 560 Is supplied with the 
drive excitation signal v(n) and the linear prediction 
coefficients from the adder 550 and the spectral parameter 
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decoding circuit 570, respectively, and calculates and outputs 
a reproduced signal. 

Fig. 5 Is a block diagram of a speech decoder 50 according 
to a fifth embodiment of this Invention. The common numerical 
references are labeled to the components in the speech decoder 
50 of the fifth embodiment shown in Fig. 5 end the components 
in the speech decoder 40 of the fourth embodiment shown in Fig. 
4, in the case where the respective components in the speech 
decoders 40 and 50 function in the same manner • 

With respect to the following points, operations of the 
speech decoder 50 according to the fifth embodiment shown in 
Fig. 5 differ from those of the speech decoder 40 according to 
the fourth embodiment shown in Fig. 4. 

An excitation signal restoration circuit 590 of the 
speech decoder 50 according to this embodiment Is supplied with 
the mode judgement information and the position-set judgment 
information. Xf the mode represented by the mode judgement 
information is mode 1, the excitation signal restoration 
circuit 590 reads, out of the plural position-sets storing 
circuit 580, a set of positions which is selected on the basis 
of the position-set judgement information. Also, the 
excitation signal restoration circuit 590 produces an 
excitation pulse by the use of the polarity code vector and the 
gain code vector both read out of the excitation oodebook 351, 
and delivers the excitation pulse to the adder 550 » On the other 
hand. If the mode represented by the mode judgement information 
is mode 0, the excitation signal restoration circuit 590 
produces an excitation pulse by the use of the predetermined 
pulse of the set of positions and the gain code vector, and 
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delivers the excitation pulse to tlie adder 550* 

Although the above-mentioned first through fifth 
embodiments provide the examples of the speech coders and the 
speech decoders , those skilled In the art can readily understand 
every steps of speech coding methods and speech decoding methods 
according to tlie present invention, on tho bocis of tho 
descriptions for the apparatuses. 

As described above, according to this invention, a speech 
coding system holds a plurality of position sets of pulses - The 
speech coding system selects a set of positions which minimize 
the distortion between them and a speech signal, and delivers 
judgement information representative of the selected set with 
a small number of bits • Thus , the present invention can 
provides the speech coding system where the degree of freedom 
for the pulse position Information is high in comparison with 
the conventional system, and especially, where the sound 
quality is Improved in comparison with the conventional system 
even if the bit rate Is low. 

According to this invention, a speech coding system 
selects at least one set of positions which minimize the 
distortion between a speech signal and them. For each position 
set, the speech coding system searches gain code vectors stored 
in a gain codebook so as to calculate a distortion between them 
and a speech signal as the primary reproduced signal. Then, 
the speech coding system selects a combination of the set of 
positions and the gain code vector so as to minimise the 
distortion between the combination and a speech signal. Hence, 
the present invention can provides the speech coding system 
where the distortion is minimized on the primary reproduced 
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speech signal including a gain code vector and the sound quality 
is improved. 

According to the speech coding system of this invention, 
a speech decoding system receives judgement codes , and selects , 
from a plurality of sets of positions , a set of positions which 
is selected on transmission side. Then the speedi decoding 
system generates pulses with the selected set of positions , 
multiplies the generated pulses by a gain, and filters them at 
the synthesis filter circuit so as to reproduce a speech signal* 
Therefore, the present invention can provides the speech 
decoding system where the sound quality is Improved in 
comparison with the conventional system, even if the bit rate 
is low. 



